Apparatus for appending cyclic redundancy check in communication system

ABSTRACT

The apparatus for appending CRC to the data or signaling to be transmitted in the communication systems is proposed in present invention. If the length of the CRC-bit sequence is 16, one of the CRC generation polynomials listed in present invention can be adopted. If the length of the CRC bit sequence is 18, one of the CRC generation polynomials listed in present invention can be adopted. If the length of the CRC bit sequence is 20, one of the CRC generation polynomials listed in present invention can be adopted. With the optimized CRC generation polynomials proposed in present invention, mistakes in signaling detection can be effectively reduced so that system spectrum utility can be improved.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a communication system, especially to an apparatus for appending cyclic redundancy check apparatus in the communication system.

2. Description of the Related Art

Now, 3GPP (the 3^(rd) Generation Mobile Communication System Partnership Project) Standardization Organization has commenced on Long-term Evolution (referred to as LTE) to existing system criteria. Among numerous physical layer transmission techniques, both a downlink transmission technique based on OFDM (Orthogonal Frequency Division Multiplexing) and an uplink transmission technique based on SCFDMA (Single Carrier Frequency Division Multiple Access) are in hot research. In nature, OFDM is a multi-carrier modulation communication technique. Its basic principle is to divide a high rate data stream into multiple low rate data streams to transmit via a group of orthogonal sub-carriers simultaneously. Because of the nature of multi-carrier, the OFDM technique bears superior performance in many aspects. SCFDMA is essentially a single carrier transmission technique with comparatively lower PAPR (Peak to Average Power Ratio). Therefore, the power amplifier of a mobile terminal can be operated effectively to enlarge the cell coverage. In addition, with the adoption of cyclic prefix and frequency domain filtering, SCFDMA technique bears comparatively lower processing complexity.

The cyclic redundancy check (CRC) is a hash function for generating a few fixed number of data bits according to data such as network data packets or computer file bock. It is adopted to detect possible error for data transmission or data storage. CRC is calculated before the data transmission or data storage and is appended at the end of the data. And in a receiver, the data is checked whether it is changed or not.

One CRC calculation is as follows. Suppose sequence a₀, a₁, a₂, a₃, . . . , a_(A-1) is input into a CRC calculation module and a generated check-bit sequence is p₀, p₁, p₂, p₃, . . . , p_(L-1), where A indicates a length of the input sequence, and L indicates a length of the check-bit sequence. Then, a sequence appended with check bits is a₀, a₁, a₂, a₃, . . . , a_(A-1), p₀, p₁, p₂, p₃, . . . , p_(L-1). The check bits are calculated as follows: in GF(2), a polynomial expression

a₀D^(A+L−1)+a₁D^(A+L−2)+ . . . +a_(A-1)D^(L)+p₀D^(L−1)+p₁D^(L−2)+ . . . +p_(L-2)D¹+p_(L-1) is divided by corresponding generation polynomial, and a remainder must be zero.

At present, the CRC generation polynomials applied in LTE are as follows: if the length of CRC L=16, the CRC generation polynomial g_(CRC16)(D)=D¹⁶+D¹²+D⁵+1; if the length of CRC L=24, the CRC generation polynomials are g_(CRC24A)(D)=D²⁴+D²³+D¹⁸+D¹⁷+D¹⁴+D¹¹+D¹⁰+D⁷+D⁶+D⁵+D⁴+D³+D+1 and g_(CRC24B)(D)=D²⁴+D²³+D⁶+D⁵+D+1.

In current LTE, a DCI processing flow is illustrated in FIG. 1. In module 101, DCI adds the CRC in the data sequence. Suppose load information for PDCCH is a₀, a₁, a₂, a₃, . . . , a_(A-1). The check-bit sequence generated according to the CRC generation polynomial is p₀, p₁, p₂, p₃, . . . , p_(L-1), where A indicates the length of the load information and L indicates the length of the check-bit sequence. Suppose the sequence appended with CRC is b₀, b₁, b₂, b₃, . . . , b_(B-1), where B=A+L. Then the relationships between a_(k), b_(k) and p_(k) are as follows:

$\quad\begin{matrix} {b_{k} = a_{k}} & {{k = 0},1,2,\ldots\mspace{14mu},{A - 1}} \\ {b_{k} = p_{k - A}} & {{k = A},{A + 1},{A + 2},\ldots\mspace{14mu},{A + L - 1}} \end{matrix}$

After appending the CRC, a scrambling process is performed on the CRC check-bit sequence with the user equipment (UE) ID sequence x_(ue,0), x_(ue,1), . . . , x_(ue,15) to form a sequence c₀, c₁, c₂, c₃, . . . , c_(B-1). The relationship between b_(k) and c_(k) is as follows:

$\quad\begin{matrix} {c_{k} = b_{k}} & {{k = 0},1,2,\ldots\mspace{14mu},{A - 1}} \\ {{c_{k} = {\left( {b_{k} + x_{{ue},\;{k - A}}} \right){mod}\mspace{11mu} 2}}\mspace{14mu}} & {{k = A},{A + 1},\;{A + 2},\ldots\mspace{14mu},{A + 15}} \end{matrix}$

A channel coding is performed on the sequence c₀, c₁, c₂, c₃, . . . , c_(B-1) in module 102. In LTE, a convolution coding scheme is applied. A rate matching is performed on the encoded data in module 103.

At present, an existed problem is that the adopted CRC generation polynomial is not optimal. Suppose the length of the load information for the PDCCH is A and L is the length of the check-bit sequence. Then the CRC corresponds to a linear block code (A+L, A). One technical index of the CRC generation polynomial is P_(ue). P_(ue) can be defined as a probability that a linear block codeword is detected by error as another codeword after the channel transmission. A Binary Symmetric Channel (BSC) is taken as an example in following description.

The performance of g_(CRC16)(D)=D¹⁶+D¹²+D⁵+1 is illustrated in FIG. 2. In this figure, x-axis indicates an error probability (ε) in BSC, y-axis indicates a corresponding P_(ue). The four curves in this figure corresponds to the cases A=16, 24, 32 and 48 respectively. From this figure, it is obviously seen: when ε is within the range [0.05, 0.3], P_(ue) is even greater than that when ε⁼0.5. This means that the performance of the generation polynomial is very poor within the range.

SUMMARY OF THE INVENTION

The object of this invention is to provide an apparatus for appending a CRC in a communication system. With this apparatus, the CRC is appended to transmitted data or signaling. If a length of the CRC-bit sequence is 16, one of CRC generation polynomials listed below is adopted in present application:

-   -   D¹⁶+D¹⁵+D¹²+D⁹+D⁶+D³+D²+1     -   D¹⁶+D¹⁴+D¹³+D¹⁰+D⁷+D⁴+D+1     -   D¹⁶+D¹⁵+D¹⁴+D¹²+D¹¹+D⁸+D⁷+D⁶+D⁵+D⁴+D³+1     -   D¹⁶+D¹³+D¹²+D¹¹+D¹⁰+D⁹+D⁸+D⁵+D⁴+D²+D+1     -   D¹⁶+D¹⁵+D¹²+D¹⁰+D⁹+D⁸+D⁷+D⁶+D⁵+D³+D²+1     -   D¹⁶+D¹⁴+D¹³+D¹¹+D¹⁰+D⁹+D⁸+D⁷+D⁶+D⁴+D+1     -   D¹⁶+D¹⁵+D¹⁴+D¹²+D¹¹+D⁹+D⁸+D⁷+D⁶+D⁵+D⁴+1     -   D¹⁶+D¹²+D¹¹+D¹⁰+D⁹+D⁸+D⁷+D⁵+D⁴+D²+D+1

If the length of the CRC bit sequence is 18, one of the CRC generation polynomials listed below is adopted in present application:

-   -   D¹⁸+D¹⁶+D¹⁴+D¹⁰+D⁹+D⁸+D⁴+1     -   D¹⁸+D¹⁴+D¹⁰+D⁹+D⁸+D⁴+D²+1     -   D¹⁸+D¹⁶+D¹⁵+D¹²+D⁹+D⁸+D⁵+1     -   D¹⁸+D¹³+D¹⁰+D⁹+D⁶+D³+D²+1     -   D¹⁸+D¹⁷+D¹¹+D¹⁰+D⁹+D⁸+D⁶+1     -   D¹⁸+D¹²+D¹⁰+D⁹+D⁸+D⁷+D+1     -   D¹⁸+D¹⁷+D¹⁶+D₁₄+D¹¹+D⁹+D⁸+D⁵+D³+1     -   D¹⁸+D¹⁵+D¹³+D¹⁰+D⁹+D⁷+D⁴+D²+D+1

If the length of the CRC bit sequence is 20, one of the CRC generation polynomials listed below is adopted in present application:

-   -   D²⁰+D¹⁹+D¹⁸+D¹⁷+D¹⁵+D¹⁴+D¹²+D¹¹+D¹⁰+D⁸+D⁷+D⁶+D⁴+1     -   D²⁰+D¹⁶+D¹⁴+D¹³+D¹²+D¹⁰+D⁹+D⁸+D⁶+D⁵+D³+D²+D+1     -   D²⁰+D¹⁹+D¹⁴+D¹³+D¹¹+D⁷+D⁶+D⁵+D³+D²+D+1     -   D²⁰+D¹⁹+D¹⁸+D¹⁷+D¹⁵+D¹⁴+D¹³+D⁹+D⁷+D⁶+D+1     -   D²⁰+D¹⁸+D¹⁷+D¹⁶+D¹¹+D⁹+D⁸+D⁷+D⁶+D³+D²+1     -   D²⁰+D¹⁸+D¹⁷+D¹⁴+D¹³+D¹²+D¹¹+D⁹+D⁴+D³+D²+1     -   D²⁰+D¹⁹+D¹⁷+D¹³+D¹²+D¹⁰+D⁹+D⁸+D⁷+D⁶+D³+D²+D+1     -   D²⁰+D¹⁹+D¹⁸+D¹⁷+D¹⁴+D¹³+D¹²+D¹¹+D¹⁰+D⁸+D⁷+D³+D+1

With the optimized CRC generation polynomials proposed in present invention, mistakes in signaling detection can be effectively reduced so that system spectrum utility can be improved.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a DCI processing flow;

FIG. 2 shows a performance of existing CRC generation polynomials;

FIG. 3 shows a performance of CRC generation polynomial D¹⁶+D¹⁵+D¹⁴+D¹²+D¹¹+D⁹+D⁸+D⁷+D⁶+D⁵+D⁴+1;

FIG. 4 shows a flow of processing the 16-bit check information;

FIG. 5 shows a flow of processing the 18-bit or 20-bit check information.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Suppose the load information for data or signaling is a₀, a₁, a₂, a₃, . . . , a_(A-1), and the CRC sequence to be appended to data or signaling is p₀, p₁, p₂, p₃, . . . , p_(L-1), where A indicates the length of the load information and L indicates the length of the check bit sequence (for the 16-bit check information, L=16; for the 18-bit check information, L=18; and for the 20-bit check information, L=20). The check-bit sequence is calculated with the method below: in GF(2), the polynomial a₀D^(A+L−1)+a₁D^(A+L−2)+ . . . +a_(A-1)D^(L)+p₀D^(L−1)+p₁D^(L−2)+ . . . +p_(L-2)D¹+p_(L-1) is divided by corresponding generation polynomials. And the remainders are zeros. Suppose the sequence appended with CRC is b₀, b₁, b₂, b₃, . . . , b_(B-1), where B=A+L. Then the relationships between a_(k), b_(k) and p_(k) are as follows:

$\quad\begin{matrix} {b_{k} = a_{k}} & {{k = 0},1,2,\ldots\mspace{14mu},{A - 1}} \\ {b_{k} = p_{k - A}} & {{k = A},{A + 1},\;{A + 2},\ldots\mspace{14mu},{A + L - 1}} \end{matrix}$

Several optimized CRC generation polynomials that bear superior performance to existing one are proposed in present invention.

In the case that the length of the CRC bit sequence is 16, one of the CRC generation polynomials listed below is adopted in our application:

-   -   D¹⁶+D¹⁵+D¹²+D⁹+D⁶+D³+D²+1     -   D¹⁶+D¹⁴+D¹³+D¹⁰+D⁷+D⁴+D+1     -   D¹⁶+D¹⁵+D¹⁴+D¹²+D¹¹+D⁸+D⁷+D⁶+D⁵+D⁴+D³+1     -   D¹⁶+D¹³+D¹²+D¹¹+D¹⁰+D⁹+D⁸+D⁵+D⁴+D²+D+1     -   D¹⁶+D¹⁵+D¹²+D¹⁰+D⁹+D⁸+D⁷+D⁶+D⁵+D³+D²+1     -   D¹⁶+D¹⁴+D¹³+D¹¹+D¹⁰+D⁹+D⁸+D⁷+D⁶+D⁴+D+1     -   D¹⁶+D¹⁵+D¹⁴+D¹²+D¹¹+D⁹+D⁸+D⁷+D⁶+D⁵+D⁴+1     -   D¹⁶+D¹²+D¹¹+D¹⁰+D⁹+D⁸+D⁷+D⁵+D⁴+D²+D+1

In the case that the length of the CRC bit sequence is 18, one of the CRC generation polynomials listed below is adopted in our application:

-   -   D¹⁸+D¹⁶+D¹⁴+D¹⁰+D⁹+D⁸+D⁴+1     -   D¹⁸+D¹⁴+D¹⁰+D⁹+D⁸+D⁴+D²+1     -   D¹⁸+D¹⁶+D¹⁵+D¹²+D⁹+D⁸+D⁵+1     -   D¹⁸+D¹³+D¹⁰+D⁹+D⁶+D³+D²+1     -   D¹⁸+D¹⁷+D¹¹+D¹⁰+D⁹+D⁸+D⁶+1     -   D¹⁸+D¹²+D¹⁰+D⁹+D⁸+D⁷+D+1     -   D¹⁸+D¹⁷+D¹⁶+D¹⁴+D¹¹+D⁹+D⁸+D⁵+D³+1     -   D¹⁸+D₁₅+D¹³+D¹⁰+D⁹+D⁷+D⁴+D²+D+1

In the case that the length of the CRC bit sequence is 20, one of the CRC generation polynomials listed below is adopted in our application:

-   -   D²⁰+D¹⁹+D¹⁸+D¹⁷+D¹⁵+D¹⁴+D¹²+D¹¹+D¹⁰+D⁸+D⁷+D⁶+D⁴+1     -   D²⁰+D¹⁶+D¹⁴+D¹³+D¹²+D¹⁰+D⁹+D⁸+D⁶+D⁵+D³+D²+D+1     -   D²⁰+D¹⁹+D¹⁴+D¹³+D¹¹+D⁷+D⁶+D⁵+D³+D²+D+1     -   D²⁰+D¹⁹+D¹⁸+D¹⁷+D¹⁵+D¹⁴+D¹³+D⁹+D⁷+D⁶+D+1     -   D²⁰+D¹⁸+D¹⁷+D¹⁶+D¹¹+D⁹+D⁸+D⁷+D⁶+D³+D²+1     -   D²⁰+D¹⁸+D¹⁷+D¹⁴+D¹³+D¹²+D¹¹+D⁹+D⁴+D³+D²+1     -   D²⁰+D¹⁹+D¹⁷+D¹³+D¹²+D¹⁰+D⁹+D⁸+D⁷+D⁶+D³+D²+D+1     -   D²⁰+D¹⁹+D¹⁸+D¹⁷+D¹⁴+D¹³+D¹²+D¹¹+D¹⁰+D⁸+D⁷+D³+D+1

The CRC bit sequence with the length of 16 is taken as an example in following description. The 16-bit CRC generation polynomial bears superior performances to existing one g_(CRC16)(D)=D¹⁶+D¹²+D⁵+1. The generation polynomial D¹⁶+D¹⁵+D¹⁴+D¹²+D¹¹+D⁹+D⁸+D⁷+D⁶+D⁵+D⁴+1 is taken as an example. Its performance is shown in FIG. 3. From this figure, it can be seen that: the generation polynomial has no limitation existed in g_(CRC16)(D) (i.e., when ε is within the range [0.05, 0.3], P_(ue) is even greater than the P_(ue) when ε=0.5). Meanwhile, from a comparison between FIG. 2 and FIG. 3, it can be seen that: generation polynomial D¹⁶+D¹⁵+D¹⁴+D¹²+D¹¹+D⁹+D⁸+D⁷+D⁶+D⁵+D⁴+1 bears significantly better performance than g_(CRC16)(D)=D¹⁶+D¹²+D⁵+1 (for the same A and ε, the less the P_(ue) is, the better the performance is.)

One application scenario is to apply present invention in data transmission in a communication system. For example, in the case that a base station (BS) transmits data to a user equipment (UE) or UE transmits data to a BS, if the length of the CRC bit sequence is 16, 18 or 20, the CRC generation polynomials proposed in present invention can adopted for the invention.

Another application scenario is to apply present invention in the transmission of control signaling in a communication system. In a communication system, the BS controls resource allocation and the transmitting and receiving for the to UEs by transmitting control signaling at each scheduling moment. In present invention, the control signaling for each UE is called a Physical Downlink Control Channel (PDCCH). And the load information in PDCCH is called a Downlink Control Information (DCI).

With the CRC generation polynomials proposed in present invention, a method for transmitting control signaling includes steps of:

Step a) BS generating the check information on the control signaling according to the load information on the control signaling and the optimized CRC generation polynomial.

Suppose the load information on the control signaling is a₀, a₁, a₂, a₃, . . . , a_(A-1), and the check-bit sequence generated according to the CRC generation polynomial is p₀, p₁, p₂, p₃, . . . , p_(L-1), where A is the length of the load information, and L is the length of the check-bit sequence (for the 16-bit check information, L=16, for the 18-bit check information, L=18, and for the 20-bit check information, L=20). The check-bit sequence is calculated with the method below: in GF(2), the polynomial a₀D^(A+L−1)+a₁D^(A+L−2)+ . . . +a_(A-1)D^(L)+p₀D^(L−1)+p₁D^(L−2)+ . . . +p_(L-2)D¹+p_(L-1) is divided by corresponding generation polynomials. And the remainders are zeros. Suppose the sequence appended with CRC is b₀, b₁, b₂, b₃, . . . , b_(B-1), where B=A+L. Then the relationships between a_(k), b_(k) and p_(k) are as follows:

$\quad\begin{matrix} {b_{k} = a_{k}} & {{k = 0},1,2,\ldots\mspace{14mu},{A - 1}} \\ {b_{k} = p_{k - A}} & {{k = A},{A + 1},\;{A + 2},\ldots\mspace{14mu},{A + L - 1}} \end{matrix}$

FIG. 4 shows a flow of processing the 16-bit check information. FIG. 5 shows a flow of processing the 18-bit or 20-bit check information. In the case that the check information is 16 bits long, the operations in step a) correspond to that implemented in module 401 (CRC appending) in FIG. 4. In the case that the check information is 18 bits long or 20 bits long, the operations in step a) correspond to that implemented in module 501 (CRC appending) in FIG. 5.

Step b) BS performing the scrambling operation on the check information with the information obtained according to UE ID.

In the case that the check information is 16 bits long, since UE ID bears the same length as the check information, BS directly performs the scrambling operation on the check information with the UE ID. This process is implemented in module 402 (scrambling) in FIG. 4. Details are described as follows. Suppose the sequence appended with CRC is b₀, b₁, b₂, b₃, . . . , b_(B-1), where B=A+L with A indicating the length of the load information and L indicating the length of the check-bit sequence. Then sequence c₀, c₁, c₂, c₃, . . . , c_(B-1) obtained by scrambling the CRC bit sequence with the UE ID x_(ue,0), x_(ue,1), . . . , x_(ue,15). And the relationship between b_(k) and c_(k) is as follows:

$\quad\begin{matrix} {c_{k} = b_{k}} & {{k = 0},1,2,\ldots\mspace{14mu},{A - 1}} \\ {c_{k} = {\left( {b_{k} + x_{{ue},\;{k - A}}} \right){mod}\mspace{11mu} 2}} & {{k = A},{A + 1},\;{A + 2},\ldots\mspace{14mu},{A + 15}} \end{matrix}$

In the case that the check information is 18 bits long or 20 bits long, since the UE ID is 16 bits long, it is necessary to expand the UE ID to be the same length as the check information. One method is to perform channel coding to the UE ID. This process is implemented in module 504 (channel coding 2) in FIG. 5. For example, the check information is 18 bits long, the linear block code encoding scheme (18,16) can be adopted here to expand the UE ID to be a 18-bit codeword. In the case that the check information is 20 bits long, the linear block code encoding scheme (20,16) can be adopted to expand the UE ID to be a 20-bit codeword. The subsequent scrambling operation is implemented in module 502 (scrambling operation) in FIG. 5. The details are as follows. Suppose the sequence appended with CRC is b₀, b₁, b₂, b₃, . . . , b_(B-1), where B=A+L with A indicating the length of the check information and L the length of the check-bit sequence. Suppose the UE ID x_(ue,0), x_(ue,1), . . . , x_(ue,15) is encoded to be the sequence y₀, y₁, y₂, y₃, . . . , y_(L-1), the sequence c₀, c₁, c₂, c₃, . . . , c_(B-1) is obtained by scrambling operation the CRC sequence with the information sequence y₀, y₁, y₂, y₃, . . . , y_(L-1) obtained according to UE ID. And the relationship between b_(k) and c_(k) is as follows:

$\quad\begin{matrix} {c_{k} = b_{k}} & {{k = 0},1,2,\ldots\mspace{14mu},{A - 1}} \\ {c_{k} = {\left( {b_{k} + y_{k - A}} \right){mod}\mspace{11mu} 2}} & {{k = A},{A + 1},\;{A + 2},\ldots\mspace{14mu},{A + L - 1}} \end{matrix}$

Step c) implementing operations of channel coding, rate matching on the load information and the scrambled information obtained in step b). Then the processed information is transmitted by the BS.

In this step, channel coding and rate matching are implemented by BS on the scrambled information c₀, c₁, c₂, c₃, . . . , c_(B-1) obtained in step b) and then the processed information is transmitted. Here, a convolution coding scheme or any other can be adopted.

In the case that the check information is 16 bits long, the operations in step c) correspond to that operated in module 403 (channel coding/rate matching) in FIG. 4. And in the case that the check information is 18 or 20 bits long, the operations in step c) correspond to that operated in module 503 (channel coding/rate matching) in FIG. 5.

EMBODIMENTS

Four embodiments of the present invention are described in the following. To avoid making the description too tedious, detailed descriptions for functions or equipments well known are omitted.

A First Embodiment

In this embodiment, the transmission control signaling shares the same length with the check information, i.e., 16 bits. Suppose the adopted CRC generation polynomial is D¹⁶+D¹⁵+D¹⁴+D¹²+D¹¹+D⁹+D⁸+D⁷+D⁶+D⁵+D⁴+1, and the UE ID is x_(ue,0), x_(ue,1), . . . , x_(ue,15)=1000110000101111, the load information on the control signaling is the 20-bit sequence a₀, a₁, a₂, a₃, . . . , a₁₉=00011111001010011110. Please be noted that all these settings are only done for the convenience of description. Any other of the CRC generation polynomials proposed in present invention, UE IDs, and load information sequences of control signaling can be applied.

The check-bit sequence generated according to the load information on the control signaling and the optimized CRC generation polynomial is p₀, p₁, p₂, p₃, . . . , p₁₅=0001010000000001. Then the sequence appended with CRC is b₀, b₁, b₂, b₃, . . . , b₃₅=000111110010100111100001010000000001. The scrambling operation is performed on the CRC bit sequence with the UE ID to obtain a scrambled sequence c₀, c₁, c₂, c₃, . . . , c₃₅=000111110010100111101001100000101110. Then, operations of channel coding and rate matching are performed by BS on sequence c₀, c₁, c₂, c₃, . . . , c₃₅. And the processed information is finally transmitted.

A Second Embodiment

In this embodiment, the transmission control signaling shares the same length with the check information, i.e., 18 bits. Suppose the adopted CRC generation polynomial is D¹⁸+D¹⁶+D¹⁴+D¹⁰+D⁹+D⁸+D⁴+1, and the UE ID is x_(ue,0), x_(ue,1), . . . , x_(ue,15)=1000110000101111 the load information on the control signaling is the 20-bit sequence a₀, a₁, a₂, a₃, . . . , a₁₉=00011111001010011110. Please be noted that all these settings are only done for the convenience of description. Any other of the CRC generation polynomials proposed in present invention, UE IDs, and load information sequences of control signaling can be applied.

The check-bit sequence generated according to the load information on the control signaling and the optimized CRC generation polynomial is p₀, p₁, p₂, p₃, . . . , p₁₇=111010001110001111. Then the sequence appended with CRC is b₀, b₁, b₂, b₃, . . . , b₃₇=00011111001010011110111010001110001111. By systematic linear block coding, the UE ID x_(ue,0), x_(ue,1), . . . , x_(ue,15) is converted to the sequence y₀, y₁, y₂, y₃, . . . , y₁₇. The coding rule is as follows:

$\begin{matrix} {y_{k} = x_{{ue},k}} & {{k = 0},1,2,\ldots\mspace{14mu},15} \end{matrix}$ $y_{16} = {\left( {\sum\limits_{k = 0}^{7}x_{{ue},\; k}} \right){mod}\mspace{14mu} 2}$ $y_{17} = {\left( {\sum\limits_{k = 8}^{7}x_{{ue},\; k}} \right){mod}\mspace{14mu} 2}$

Therefore by the UE ID x_(ue,0), x_(ue,1), . . . , x_(ue,15)=1000110000101111, the encoded sequence y₀, y₁, y₂, y₃, . . . , y₁₇=100011000010111111 can be obtained. The scrambling operation is performed on CRC bit sequence with sequence y₀, y₁, y₂, y₃, . . . , y₁₇ to obtain sequence c₀, c₁, c₂, c₃, . . . , c₃₇=00011111001010011110011001001100110000. Then, operations like channel coding and rate matching are performed by BS on the sequence c₀, c₁, c₂, c₃, . . . , c₃₇. And the processed information is finally transmitted.

A Third Embodiment

In this embodiment, the transmission control signaling shares the same length with the check information, i.e., 20 bits. Suppose the adopted CRC generation polynomial is D²⁰+D¹⁹+D¹⁸+D¹⁷+D¹⁵+D¹⁴+D¹²+D¹¹+D¹⁰+D⁸+D⁷+D⁶+D⁴+1, and the UE ID is x_(ue,0), Xx_(ue,1), . . . , x_(ue,15)=1000110000101111, the load information on the control signaling is the 20-bit sequence=a₀, a₁, a₂, a₃, . . . , a₁₉=00011111001010011110. Please be noted that all these settings are only done for the convenience of description. Any other of the CRC generation polynomials proposed in present invention, UE IDs, and load information sequences of control signaling can be applied.

The check-bit sequence generated according to the load information on the control signaling and the optimized CRC generation polynomial is p₀, p₁, p₂, p₃, . . . , p₁₉=10110010110010001100. Then the sequence appended with CRC is b₀, b₁, b₂, b₃, . . . , b₃₉=0001111100101001111010110010110010001100. By systematic linear block coding, the UE ID x_(ue,0), x_(ue,1), . . . , x_(ue,15) is converted to the sequence y₀, y₁, y₂, y₃, . . . , y₁₉. The coding rule is as follows:

$\begin{matrix} {y_{k} = x_{{ue},\; k}} & {{k = 0},1,2,\ldots\mspace{14mu},15} \end{matrix}$ $y_{16} = {\left( {\sum\limits_{k = 0}^{3}x_{{ue},\; k}} \right)\;{mod}\mspace{11mu} 2}$ $y_{17} = {\left( {\sum\limits_{k = 14}^{7}x_{{ue},\; k}} \right)\;{mod}\mspace{11mu} 2}$ $y_{18} = {\left( {\sum\limits_{k = 8}^{L}x_{{ue},\; k}} \right)\;{mod}\mspace{11mu} 2}$ $y_{19} = {\left( {\sum\limits_{k = 12}^{L}x_{{ue},\; k}} \right)\;{mod}\mspace{11mu} 2}$

So, by the UE ID x_(ue,0), x_(ue,1), . . . , x_(ue,15)=1000110000101111, the encoded sequence y₀, y₁, y₂, y₃, . . . , y₁₉=10001100001011111010 is obtained. The scrambling operation is performed on the CRC bit sequence with sequence y₀, y₁, y₂, y₃, . . . , y₁₉ to obtain sequence c₀, c₁, c₂, c₃, . . . , c₃₉=0001111100101001111000111110111001110110. Then, operations of channel coding and rate matching are performed by BS to sequence c₀, c₁, c₂, c₃, . . . , c₃₉. And the processed information is finally transmitted.

A Fourth Embodiment

This embodiment corresponds to the case of data transmission. For example, in the case that BS transmits data to UE or UE transmits data to BS, if the CRC sequence is 16, 18 or 20 bits long, the CRC generation polynomials proposed in present invention can be applied here. For example: in the case that the CRC sequence is 16 bits long, the generation polynomial D¹⁶+D¹⁵+D¹⁴+D¹²+D¹¹+D⁹+D⁸+D⁷+D⁶+D⁵+D⁴+1 can be applied; and in the case that the CRC sequence is 18 bits long, the generation polynomial D¹⁸+D¹⁶+D¹⁴+D¹⁰+D⁹+D⁸+D⁴D+1 can be applied; and in the case that the CRC sequence is 20 bits long, the generation polynomial D²⁰+D¹⁹+D¹⁸+D¹⁷+D¹⁵D¹⁴+D¹²+D¹¹+D¹⁰+D⁸+D⁷+D⁶+D⁴+1 can be applied.

While the invention has been shown and described with reference to certain exemplary embodiments of the present invention thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the appended claims and their equivalents. 

What is claimed is:
 1. An apparatus for appending Cyclic Redundancy Check (CRC) bits to data or signaling to be transmitted in a communication system, the apparatus comprising: a controller that determines a length of a CRC-bit sequence, adopts a CRC generation polynomial, generates the CRC-bit sequence using the adopted CRC generation polynomial, and appends the generated CRC-bit sequence to the data or the signaling: and a transmitter that transmits the data or the signaling having the appended CRC-bit sequence, wherein if the length of the CRC-bit sequence is 16 bits, one of CRC generation polynomials listed below is adopted: D¹⁶+D¹⁵+D¹²+D⁹+D⁶+D³+D²+1 D¹⁶+D¹⁴+D¹³+D¹⁰+D⁷+D⁴+D+1 D¹⁶+D¹⁵+D¹⁴+D¹²+D¹¹+D⁸+D⁷+D⁶+D⁵+D⁴+D³+1 D¹⁶+D¹³+D¹²+D¹¹+D¹⁰+D⁹+D⁸+D⁵+D⁴+D²+D+1 D¹⁶+D¹⁵+D¹²+D¹⁰+D⁹+D⁸+D⁷+D⁶+D⁵+D³+D²+1 D¹⁶+D¹⁴+D¹³+D¹¹+D¹⁰+D⁹+D⁸+D⁷+D⁶+D⁴+D+1 D¹⁶+D¹⁵+D¹⁴+D¹²+D¹¹+D⁹+D⁸+D⁷+D⁶+D⁵+D⁴+1 D¹⁶+D¹²+D¹¹+D¹⁰+D⁹+D⁸+D⁷+D⁵+D⁴+D²+D+1; if the length of the CRC bit sequence is 18 bits, one of CRC generation polynomials listed below is adopted: D¹⁸+D¹⁶+D¹⁴+D¹⁰+D⁹+D⁸+D⁴+1 D¹⁸+D¹⁴+D¹⁰+D⁹+D⁸+D⁴+D²+1 D¹⁸+D¹⁶+D¹⁵+D¹²+D⁹+D⁸+D⁵+1 D¹⁸+D¹³+D¹⁰+D⁹+D⁶+D³+D²+1 D¹⁸+D¹⁷+D¹¹+D¹⁰+D⁹+D⁸+D⁶+1 D¹⁸+D¹²+D¹⁰+D⁹+D⁸+D⁷+D+1 D¹⁸+D¹⁷+D¹⁶+D¹⁴+D¹¹+D⁹+D⁸+D⁵+D³+1 D¹⁸+D¹⁵+D¹³+D¹⁰+D⁹+D⁷+D⁴+D²+D+1; if the length of the CRC bit sequence is 20 bits, one of CRC generation polynomials listed below is adopted: D²⁰+D¹⁹+D¹⁸+D¹⁷+D¹⁵+D¹⁴+D¹²+D¹¹+D¹⁰+D⁸+D⁷+D⁶+D⁴+1 D²⁰+D¹⁶+D¹⁴+D¹³+D¹²+D¹⁰+D⁹+D⁸+D⁶+D⁵+D³+D²+D+1 D²⁰+D¹⁹+D¹⁴+D¹³+D¹¹+D⁷+D⁶+D⁵+D³+D²+D+1 D²⁰+D¹⁹+D¹⁸+D¹⁷+D¹⁵+D¹⁴+D¹³+D⁹+D⁷+D⁶+D+1 D²⁰+D¹⁸+D¹⁷+D¹⁶+D¹¹+D⁹+D⁸+D⁷+D⁶+D³+D²+1 D²⁰+D¹⁸+D¹⁷+D¹⁴+D¹³+D¹²+D¹¹+D⁹+D⁴+D³+D²+1 D²⁰+D¹⁹+D¹⁷+D¹³+D¹²+D¹⁰+D⁹+D⁸+D⁷+D⁶+D³+D²+D+1 D²⁰+D¹⁹+D¹⁸+D¹⁷+D¹⁴+D¹³+D¹²+D¹¹+D¹⁰+D⁸+D⁷+D³+D+1.
 2. The apparatus according to claim 1, wherein the controller is configured to a) generate check information on a control signaling according to load information on the control signaling and a optimized CRC generation polynomial; b) perform scrambling operation on the check information with information obtained according to a User Equipment (UE) IDentifier (ID); c) implement operations of channel coding, rate matching on the load information and the scrambled information obtained in step b), and then transmitting the processed information via the transmitter.
 3. The apparatus according to claim 2, wherein the control signaling comprises a physical downlink control channel (PDCCH).
 4. The apparatus according to claim 2, wherein the load information comprises downlink control information (DCI).
 5. The apparatus according to claim 2, wherein a length of the check information is 16 bits.
 6. The apparatus according to claim 2, wherein a Base Station (BS) directly scrambles the check information with the UE ID.
 7. The apparatus according to claim 2, wherein a length of the check information is 18 bits.
 8. The apparatus according to claim 2, wherein a Base Station (BS) encodes the UE ID to be a 18-bit codeword, and then scrambles the encoded UE ID with the check information.
 9. The apparatus according to claim 2, wherein a length of the check information is 20 bits.
 10. The apparatus according to claim 2, wherein a Base Station (BS) encodes the UE ID to be a 20-bit codeword, and then scrambles the encoded UE ID with the check information. 